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In the United States Patent and Trademark Office 

Applicant(s): Nir N. Shavit et al. 
Assignee: Sun Microsystems, Inc. 

Title: MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED LIST 

WITH SENTINEL NODES AND DELETE FLAGS WITH CONCURRENT 
NON-BLOCKING INSERT AND REMOVE OPERATIONS USING A 
DOUBLE COMPARE-AND-SWAP PRIMITIVE 

Patent No.: 7,000,234 Issued: February 14, 2006 

Atty. Docket No.: 004-4664 

May 12, 2006 

ATTN: Certificate of Correction Branch 
COMMISSIONER FOR PATENTS 
P.O. Box 1450 
Alexandria, VA 22313-1450 

REQUEST FOR CERTIFICATE OF CORRECTION OF PATENT - 
PTO MISTAKE (37 C.F.R. § 1.322(a)) 

Dear Sir: 

Pursuant to 35 U.S.C. § 254 and 37 C.F.R. § 1.322(a), please issue a Certificate of Correction in the 
above-identified matter. The mistake(s) to be corrected was made by the Office. 

1 . Attached hereto is Form PTO/SB/44 (PTO-1 050) suitable for printing. 

2. The exact page(s) and line number(s) where the error(s) is shown correctly in the application file: 
Application Transmittal, page 1 heading 

IDS filed August 16, 2000, Form 1449, Item Nos. AK, AO and AQ 

Specification, page 10, paragraph [1035], line 2 
page 11, paragraph [1036], line 7 
page 1 1 , paragraph [1037], line 5 
page 13, paragraph [1043], line 3 



3. Please send the Certificate to: 

Steven R. Gilliam 

Zagorin O'Brien Graham LLP 

7600B N. Capital of Texas Hwy, Suite 350 

Austin, Texas 78731-1191 
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request for certificate of correction Patent No.: 7,000,234 
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Respectfully submitted, 




Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicant(s) 



(512) 338-6320 (direct) 
(512) 338-6300 (main) 
(512) 338-6301 (fax) 
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PTO/SB/44 (-96) 

Approved (or use through 6/30/99. OMB 0651-0033 
Patent and trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number. 
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UNITED STATES PATENT AND TRADEMARK OFFICE 
CERTIFICATE OF CORRECTION 

7,000,234 Bl 
February 14, 2006 

Nir N. Shavit, Paul A. Martin and Guy L. Steele Jr. 



It is certified that error(s) appear(s) in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 

Title Page, Paragraph (74), please add at end of firm title — LLP — 

References Cited: 

Page 2, Col. 2, line 20, please replace "Reseach" with — Research — 
Page 2, Col. 2, line 31, please replace "evaluatio" with — evaluation — 
Page 2, Col. 2, line 38, please replace "N. Shavit and Touitou." with 

— N. Shavit and D. Touitou. — 
Page 2, Col. 2, line 39, please replace "Distriubted" with — Distributed — 

Col. 7, line 12, please replace "0 < I s I < length_S" with — 0 < I S I < length_S — 

Col. 7, line 25, please replace "S^vo,...^" with — S = (v 0 , ...,v A .y) — 

Col. 7, line 34, please replace "pop_right changes" with — pop_right() changes — 

Col. 8, line 54, please replace "short hand" with — shorthand— 



MAILING ADDRESS OF SENDER: PATENT NO. 7,000,234 B1 

ZAGORIN O'BRIEN GRAHAM LLP 
7600B N. Capital of Texas Hwy., Suite 350 
Austin, Texas 78731 
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Approved for use through 6/30/99. OMB 0651-0033 
Patent and trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number. 
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UNITED STATES PATENT AND TRADEMARK OFFICE 
CERTIFICATE OF CORRECTION 

PATENT NO : 7,000,234 Bl 
DATED : February 14, 2006 

INVENTOR(S) : Nir N. Shavit, Paul A. Martin and Guy L. Steele Jr. 

It is certified that error(s) appear(s) in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 

Title Page, Paragraph (74), please add at end of firm title — LLP- 
References Cited: 

Page 2, Col. 2, line 20, please replace "Reseach" with —Research- 
Page 2, Col. 2, line 31, please replace "evaluatio" with — evaluation — 
Page 2, Col. 2, line 38, please replace "N. Shavit and Touitou." with 

— N. Shavit and D. Touitou.— 
Page 2, Col. 2, line 39, please replace "Distriubted" with — Distributed— 
Col. 7, line 12, please replace "0 < I s I < length_S" with — 0 < | S I < length_S— 
Col. 7, line 25, please replace "S^Vo,...^" with — S = <v 0 , v*.,) — 
Col. 7, line 34, please replace "pop_right changes" with — pop_right() changes- 
Col. 8, line 54, please replace "short hand" with —shorthand — 
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7600B N. Capital of Texas Hwy., Suite 350 
Austin, Texas 78731 
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